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PREFACE 

In  this  Memorandum  the  authors  discuss  a  competitive 
situation  arising  In  economic  theory^  using  some  concepts 
and  techniques  from  the  mathematical  theory  of  games. 

Dr.  Shublk  Is  an  economist  at  the  Thomas  J.  Watson 
Research  Center  of  the  International  Business  Machines 
Corporation  and  a  consultant  to  The  RAND  Corporation. 


SUMMARY 


A  classical  formulation  of  the  marketplace  Is 
examined  from  three  different  theoretical  viewpoints > 
and  the  three  solutions  that  result  are  contrasted. 

When  the  number  of  participants  is  small,  the  solutions 
are  very  different,  both  in  their  form  and  in  their 
qxxantitatlve  predictions.  As  the  size  of  the  market 
increases,  however,  they  all  converge  to  a  common 
solution,  despite  the  wide  disparity  in  the  underlying 
assumptions. 

The  first  model  supposes  all  individuals  to  be 
price-takers,  acting  in  isolation  to  maximize  their 
private  utility;  the  result  is  the  "competitive 
equilibrium,"  or  Walras  solution.  The  second  model  is 
a  fully  cooperative  game,  with  no  restrictions  on 
communication,  negotiation,  or  collusion;  the  result 
is  the  "core,"  or  Edgeworth  solution.  The  third  is  an 
asymmetric,  noncooperative  game,  in  vdilch  half  the 
players  (e.g.,  the  consumers)  are  passive  price— takers, 
while  the  others  have  strategic  freedom  to  exploit  this 
passivity,  individually  but  not  colluslvely.  The 
"equilibrium  point"  of  this  game  corresponds  to  the 
oligopolistic  solution  of  Cournot. 
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CONCEPTS  AND  THEORIES  OF  PURE  COMPETITION 


1.  INTRODUCTION 

Underlying  much  of  basic  economic  theory  concerning 
the  formation  of  prices  and  the  operation  of  markets  is 
the  idea  that  if  the  number  of  individuals  trading  in  all 
markets  is  sufficiently  large >  and  if  there  are  no 
institutional  bo\jnds>  or  opportunities  for  cooperative 
arrangements  between  groups^  then  a  competitive  price 
system  will  emerge.  Each  Individual  may  proceed  to 
maximize  his  own  welfare,  utilizing  only  his  knowledge 
of  the  price  levels  and  of  his  own  desires  and  assets, 
with  the  overall  result  that  all  markets  will  be  cleared 
and  the  resulting  imputation  of  goods  and  services  will 
Q^et  certain  broad  requirements  of  optimality. 

At  the  other  end  of  the  spectrum  Edgeworth  [1],  and 
many  others  since,  have  observed  that  in  bargaining  among 
a  few  individuals  (of  more  or  less  comparable  strength), 
there  will  be  a  vdiole  range  of  outcomes  that  are  optimal, 
in  the  appropriate  sense,  and  economic  conditions  alone 
will  not  determine  a  specific  outcome. 

A  third  possibility  is  a  situation  in  which  indlvldxials 
of  one  type  are  few  in  number,  or  are  organized  in  some 
manner,  while  the  others  are  not.  In  this  case  it  has  been 
observed  that  the  few  can  employ  "monopolistic  practices" 
against  the  others,  and  that  the  resultant  outcome  will 


be  determinate,  but  not  optimal.  Institutionally,  such 
a  situation  may  arise  when  a  few  firms  confront  many 
customers  in  a  market;  the  natural  setting  for  this  type 
of  analysis  is  within  the  framework  of  the  theory  of 
oligopoly. 

An  interpretation  and  unification  of  these  three 
different  viewpoints  is  presented  here  in  terms  of  the 
theory  of  games.  The  results  described  are  based 
primarily  upon  the  joint  findings  of  Shapley  and  Shubik 
[2],  but  also  upon  recent  papers  by  Shubik  [3],  Shapley  [4], 
Scarf  [5],  Aumann  [6],  and  Debreu  [7]. 

2.  BILATERAL  MONOPOLY 

2.1.  The  Edgeworth  Model 

For  simplicity  we  consider  a  market  with  two  traders, 
trading  in  two  commodities.  The  initial  holding  of  the 
first  trader  is  (a,  0)  and  that  of  the  second  is  (0,  b). 

Let  their  preferences  be  represented  by  two  families  of 
continuously  differentiable,  convex  indifference  curves, 
denoted  by  ¥(x,y)  and  cp(x,y),  respectively,  where  x 
and  y  are  the  amounts  held  of  the  first  and  second 
conmodlty.  By  superimposing  the  two  families  of  curves, 
with  coordinates  oppositely  oriented,  we  obtain  the 
familiar  "Edgeworth  box"  [1],  as  Illustrated  in  Fig.  1. 

Any  point  in  the  box  represents  a  Jointly  attainable  trade 
and  will  have  coordinates  (ar-oc,  b-y)  for  the  first 


■3- 


trader  and  (x^y)  for  the  second.  The  point  R  represents 
the  initial  position  of  both  players,  prior  to  trading. 

The  first  trader's  zero  point  is  at  O',  and  his  initial 
holdings  are  represented  by  the  vector  O'R,  vdiich 
has  length  a.  His  goal  is  to  carry  out  trades  that 
move  the  outcome  in  a  "south-west"  direction  as  far  as 
possible,  i.e.,  away  from  O'.  The  zero  point  for  the 
second  trader  is  at  0,  and  OR  represents  his  initial 
stock  of  b  units  of  the  second  commodity.  He  wishes 
to  trade  in  a  manner  that  moves  the  outcome  in  a  "north¬ 
east"  direction  as  far  as  he  can. 

0 
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There  are  three  basic  models «  or  "games/'  which  can 
be  foimiulated  In  bilateral  monopoly  to  Illustrate  three 
strategically  very  different  trading  procedures;  we  shall 
denote  them  by  the  symbols  (1>  1)q,  (1>  1)j^  and  (1,  1)2* 

In  Fig.  1  they  will  lead  to  the  outcomes  Indicated  by 

the  point  P,  the  point  M,  and  the  curve  CC' ,  respectively. 

2.2.  The  Game  (1,  1)q:  The  Competitive  Equilibrium 

The  essence  of  the  economic  model  of  pure  competition 
is  that  all  participants  act  as  price-takers.  One  assumes 
that  in  some  manner  or  other  a  schedule  of  prices  has  been 
established  in  the  market,  and  that  each  individual  takes 
note  of  these  prices  and  buys  or  sells  accordingly.  He 
does  not  actively  control  or  influence  the  prices.  Vtien 
the  number  of  participants  in  the  market  is  large,  it  is 
usually  assumed  either  implicitly  or  explicitly  that  a 
dynamic  market  mechanism  produces  the  prices,  but  in  our 
"game,"  which  at  present  has  Just  two  players,  we  shall 
unrealistically  assume  that  the  omniscient  referee  performs 
his  calculations  and  names  an  appropriate  set  of  prices, 
then  acts  as  a  clearing  house  for  all  transactions.  By 
the  rules  of  the  game,  the  players  are  strategically 
constrained  to  act  as  price-takers.  The  subscript  on  the 
symbol  (1,  1)q  is  meant  to  convey  that  neither  of  the 
two  traders  has  sufficient  freedom  of  strategy  to  manipulate 
price. 
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We  know  from  basic  economic  theotry  [8]  that  when 
consumers'  tastes  are  Independent  and  can  be  represented 
by  convex  Indifference  sets  (as  Is  the  case  here),  then 
a  competitive  equilibrium  will  always  exist.  This  Is 
Illustrated  In  Fig.  1  by  the  equlllbrlian  price  line  RP 
and  the  competitive  allocation  point  P.  In  this  two- 
conmodlty  example,  the  slope  of  the  line  RP  gives  the 
relative  price  of  one  commodity  In  terms  of  the  other. 

If  prices  In  this  ratio  are  announced  by  the  referee, 
then  trading  will  continue  until  the  point  P  Is  reached. 
No  further  gain  can  be  made  by  either  side  because  of  the 
tangency  between  the  price  line  and  each  trader's 
Indifference  curve.  This  so-called  "competitive"  solution 

exists  under  quite  general  conditions,  but  It  Is  not 

* 

necessarily  unique. 

The  point  P  Is  Pareto  optimal,  which  means  that, 
given  the  final  distribution  of  resources.  It  Is  not 
possible  to  Improve  the  welfare  of  any  one  lndlvld\ial 
without  decreasing  the  welfare  of  another.  The  extended 
curve  ODD 'o'  describes  the  full  Pareto-optimal  set  In 
Fig.  1.  (The  Interior  portion  DD'  Is  the  locus  of  the 

- y- 

Somewhat  unfortunately,  the  term  "competitive"  has 
been  attached  by  established  usage  to  just  that  solution 
concept-~out  of  the  three  or  four  that  we  shall  be 
considering— that  has  the  least  to  do  with  game  theory. 
Paradoxically,  the  conmetltive  equilibrium  involves  no 
Interplay  between  the  "conq>etitor8,"  and  might  better  be 
described  as  an  "administered-price"  solution. 


points  of  tangency  between  the  two  sets  of  Indifference 
curves.)  Any  point  off  this  curve  can  be  dominated  by 
a  point  on  it.  For  instance,  M  and  W  in  Fig.  1  are 
indifferent  to  the  second  trader,  but  W  is  preferred 
to  M  by  the  first  trader.  Hence  M  is  not  Pareto 
optimal,  since  the  welfare  of  at  least  one  trader  can  be 
improved  without  damage  to  the  other. 

2«3.  The  Game  (1,  1)2^;  The  Monopolistic  Solution 

The  second  case  we  consider  is  (1,  1)^^,  where  one  of 
the  traders,  say  the  first,  is  strategically  empowered 
to  name  the  price,  while  the  other  is  restricted  to 
maximizing  his  own  welfare,  taking  price  as  given.  Any 
ray  through  the  initial  point  R  represents  a  set  of 
(relative)  prices.  The  object  of  the  first  trader  will 
be  to  select  a  ray  such  that  the  final  trade  is  as 
favorable  as  possible  to  himself,  knowing  that  the  second 
player  will  trade  up  to  the  point  of  tangency  between 
the  price  ray  and  his  family  of  Indifference  curves. 

This  is  indicated  in  Fig.  1  for  the  ray  RQ  at  the 
point  M.  A  monopolistic  trading  curve  may  be  drawn — 
the  cxirve  MP  in  the  figure->-^lch  is  the  locus  of  points 
of  tangency  between  the  price  rays  and  the  indifference 
curves  of  the  second  trader.  (There  will  be  a  similar 
"response  curve"  for  the  first  player,  intersecting  the 
other  at  P. )  The  optimum  for  the  first  player  is  In 


fact  the  point  \ghere  his  indifference  curve  is 
tangent  to  the  second  player's  response  curve. 

We  see  that  this  "monopolistic"  solution  is  not 
Pareto  optimal,  and  that  it  favors  the  price- naming 
monopolist  as  compared  to  the  solution  P  of  the  previous 
case. 


2.4.  The  Game  (1,  1)2^  The  Contract  Curve 

In  the  third  case,  denoted  by  (1,  1)2,  we  assume 
that  both  players  are  strategically  capable  of  naming 
price,  and  may  negotiate  in  any  manner  they  choose.  There 
is  no  specification  of  the  dynamic  process— -the  particular 
"rules  of  the  game" — beyond  noting  that  any  bargaining 
or  haggling  is  permitted.  The  solution  propounded  by 
Edgeworth  to  this  model  of  bilateral  monopoly  was  the 
contract  curve  CC'  in  Fig.  1.  This  is  not  the  entire 
Pareto— optimal  set,  but  just  that  part  of  it  where  neither 
side  can  force  a  more  favorable  distribution  by  a  refusal 
to  trade.  The  two  indifference  curves  through  R  provide 
the  boxmds  C  and  C'. 

This  Edgeworth  solution  does  not  yield  a  unique 
prediction  of  the  imputation  of  resources;  it  merely 
indicates  a  range.  The  price-taking  model  (1,  1)q, 
on  the  other  hand,  did  produce  a  determinate.  Pareto- 
optimal  outcome;  the  latter  was  located  on  the  contract 
ciirve  but  it  was  obtained  by  imposlmg  somewhat  unrealistic 
restrictions  on  the  trading  possibilities,  considering  the 
•mall  nuiid>er  of  traders. 
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3.  MARKETS  WITH  MANY  TRADERS.  THE  GAME  (n,n)Q 

Implicitly  or  explicitly  in  all  models  of  trading, 
assumptions  have  to  be  made  concerning  the  institutional 
nature  of  the  market.  In  the  broad  sweep  of  economics, 
when  many  individuals  are  involved,  we  expect  markets  to 
be  more  or  less  insensitive  to  minor  institutional 
differences,  but  when  two  individuals  engage  in  face-^o— 
face  bargaining  we  suspect  that  personality,  cultural 
factors,  psychological  details,  the  fine  structure  of 
moves  and  timing,  etc.,  all  play  a  major  role. 

This  being  the  case,  it  is  entirely  appropriate  to 
use  the  "game"  (1,1)2  when  we  deal  with  bilateral  monopoly. 
When  we  discuss  markets  with  many  traders  on  each  side, 
however,  we  often  tend  to  use  something  like  (m,  n)Q 
as  the  model  voider  investigation.  In  other  words,  we 
effectively  assvime  that  in  markets  with  many  participants 
on  all  sides,  the  individual  is  constrained  to  act  as  a 
price— taker.  There  are  many  good  reasons  for  this,  such 
as  the  cost  of  communication,  the  lack  of  time  to  talk 
to  everyone,  and  other  organizational  factors  that  drive 
toward  Impersonal  mechanisms  of  trade. 

On  the  other  hand,  a  sociologist  or  anthropologist 
might  point  out  that  in  spite  of  numerical  size  and 
communication  problems,  patterns  can  exist  and  persist 
in  a  society  that  rely  on  the  overt  or  covert  coordination 
of  many  individuals.  There  may  be  stable  configurations 


Involving  the  compliance  of  large  groupings  or  coalitions 
within  the  society.  Furthermore,  both  long--nm  socio¬ 
economic  considerations  and  a  study  of  Information  processes 
Indicate  that  although  many  costs  and  much  expenditure  of  time 
and  energy  may  be  incurred  in  creating  a  set  of  intricate 
coalitions  ab  Initio,  yet  given  their  existence,  little 
effort  need  be  spent  in  maintaining  them.  In  view  of  these 
considerations,  it  will  be  worth  investigating  the 
characteristic  properties  of  games  of  the  form  (m,  n)j^ 
and  (m,  n)2,  as  well  as  (m,  n)Q. 

For  simplicity  in  the  sequel,  we  shall  not  only 
restrict  our  attention  to  bilateral  markets,  but  we  shall 
assume  m  ■  n.  Traders  of  the  same  type  are  assumed  to 
have  identical  preferences  and  initial  holdings.  Under 
these  assumptions,  the  discussion  of  (n,  n)Q  becomes 
especially  easy. 

Indeed,  in  going  from  (1,  1)q  to  (n,  n)Q,  the  form 
of  the  solution  remains  the  same,  since  the  competitive 
equilibrium  point  (illustrated  for  the  two— person  case 
as  the  point  F  in  Fig.  1)  has  a  direct  2n-dimensional 
analogue.  In  fact,  the  outcome  will  be  the  same  (under 
our  highly  symmetric  assumptions)  as  though  n  games  of 
the  form  (1,  1)q  were  being  conducted  independently  and 
simultaneously.  As  n  becomes  large  the  competitive 
equilibrium  point,  from  the  viewpoint  of  the  economist, 
will  be  much  more  "reasonable"  as  a  solution  than  it  was 
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in  the  case  of  bilateral  monopoly,  for  the  reasons 
already  given. 

4.  COOPERATIVE  GAMES.  THE  GAME  (n,  n)2 

4.1.  Cores  and  Solutions 

Before  we  proceed  to  (n,  n)j^  or  (n,  n)2»  a  brief 
digression  into  the  subject  of  cooperative  n-person  game 
theory  will  be  necessary.  For  ease  and  clarity  the 
exposition  will  be  mostly  in  terms  of  games  where  the 
players  have  transferable,  measurable,  and  comparable 
utilities.  (It  is  as  though  the  players  all  attach  the 
same  worth  to  money,  and  have  a  constant  marginal  utility 
for  it.)  It  must  be  emphasized  that  the  results  we  shall 
give  concerning  (n,  n)2>  are  independent  of  these  utility 
restrictions. 

In  order  to  explain  the  concepts  of  cooperative 
solution  and  core,  we  must  also  define  vdiat  is  meant  by 
the  following  terms:  the  characteristic  function  of  a 
game,  an  imputation,  an  effective  set  of  players,  and 
domination  of  one  imputation  by  another. 

The  characteristic  function  specifies  the  worth  that 
a  coalition  can  achieve  if  they  limit  their  trades  strictly 
to  themselves.  Mathematically  it  is  a  function  v(S) 
defined  on  sets  of  players  S,  with  the  properties 

v(e)  -  0, 

v(S  U  T)  2  v(S)  +  v(T),  whenever  S  n  T  -  0. 
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The  first  condition  merely  states  that  the  amount 
achievable  by  the  null  set  Is  nothing.  The  second 
condition  is  the  fundamental  economic  property  of  super- 
additivity:  if  two  separate  groups  having  commerce  only 
amongst  themselves  are  joined  together,  the  resultant 
group  is  at  least  as  effective  as  were  the  two  independent 
groups.  Beyond  these  two  conditions  there  is  nothing 
more  than  can  be  said  a  priori  about  a  characteristic 
fvinction. 

If  we  denote  the  set  of  all  players  in  a  game  by 
N,  then  v(N)  specifies  the  total  amount  that  the  whole 

It 

group  can  obtain  by  cooperation.  A  reasonable  form  of 
"cooperative"  behavior  would  be  for  the  players  to  agree 
to  maximize  jointly,  and  then  to  decide  how  the  proceeds 
are  to  be  apportioned,  or  "imputed."  We  define  an 
imputation  a  to  be  a  division  of  the  proceeds  from  the 
jointly  optimal  play  of  the  game  among  all  the  n  players: 


a  -  ,02,02,..., a^). 


where 


—  n 

o,  >  v(i)  and  £  o, 

^  “  i-1  ^ 


v(N). 


- y— - 

Their  utilities  being  transferable,  this  is  properly 
represented  by  a  single  number, which  denotes  maximw 
obtainable  welfare.  If  utilities  were  not  transferable, 
v(N)  would  instead  have  to  represent  the  Pareto-optimal 
surface,  and  similarly  for  smaller  coalitions.  (See  [6], 
(41.) 
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The  condition  >  v(r)  embodies  the  principle  that  no 
individual  will  ever  consent  to  a  division  that  yields 
him  less  than  he  could  obtain  by  acting  by  himself.  It 
is  often  convenient  to  normalize  the  individual  scales 
so  that  v(T)  “  0. 

A  set  of  players  is  said  to  be  effective  for  an 
imputation  if  by  themselves  they  can  obtain  at  least  as 
much  as  they  are  assigned  in  that  imputation.  Symbolically « 
S  is  effective  for  a  if  and  only  if 

v(S)  >  E  a.  . 
ieS  *• 

If  ">"  rather  than  holds,  we  shall  say  that  S 

is  strictly  effective. 

An  Imputation  a  dominates  an  Imputation  P  if 
there  exist  an  effective  set  S  for  a  such  that  for 
all  members  of  S,  Following  the  notation  of 

von  Neumann  and  Morgens tern  [9],  we  write 

a  ^  P  . 

In  other  words,  if  a  set  S  of  players  is  in  a  position 
to  obtain  by  independent  action  the  amounts  that  they  are 
offered  in  the  Imputation  a,  and  if,  \dien  they  compare 
the  amoiints  offered  in  a  to  the  amounts  offered  in  P, 
all  of  them  prefer  the  former,  then  a  dominates  p. 

There  is  a  potential  coalition  that  prefers  a  to  P 
and  is  in  a  position  to  do  something  about  it.  Note  that 
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S  is  necessarily  strictly  effective  for  P,  the 
dominated  imputation. 

Finally#  we  may  define  two  "solution"  concepts.  The 
core  of  an  n-person  game  is  the  set  of  undominated 
imputations#  if  any.  A  von  Neumann-Morgenstern  solution# 
on  the  other  hand#  consists  of  a  set  of  imputations  which 
do  not  dominate  each  other,  but  which  collectively 
dominate  all  alternative  imputations.  There  is  at  most 
one  core#  but  there  may  be  many  solutions.  All  solutions 
contain  the  core,  if  it  exists. 

4.2.  Some  Examples 

A  series  of  simple#  three-person  games  will  illustrate 
these  concepts.  Consider  first  the  game  in  which  any 
player  acting  by  himself  obtains  nothing#  but  any  pair  of 
players  acting  in  concert  can  demand  three  units  to  share 
between  them#  while  all  three  players  in  coalition  are 
also  awarded  three.  The  characteristic  function  of  this 
game  is 

v(0)  -  0# 

v(T)  -  v(2)  -  v(3)  -  0# 
v(T7)  “  v(13)  ■  v(23)  ■  3# 
v(123)  -  3# 

where  12  means  "the  set  consisting  of  players  1  and  2#" 


etc 
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We  may  represent  the  lnq;)utatlons  In  this  game  by 
triangular  coordinates >  as  shovm  In  Fig.  2.  The  vertices 
P2,  represent  the  imputations  (3,  0,  0),  (0,  3,  0), 
and  (0,  0,  3),  respectively.  The  point  ou  -  (1,  1,  1) 
is  the  center  of  the  triangle.  Consider  the  two 
imputations  a  ■  (1.9,  0,  1.1)  and  P  -  (0,  1.5,  1.5). 

The  set  23  is  effective  for  and  furthermore  both 

2  and  3  are  better  off  in  P  than  in  a.  Hence 

3  ^  a. 


Fig.  2 
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The  trio  of  imputations  P,  y,  and  6  forms  a 
solution  set  to  this  particular  game.  Any  other 
Imputation  gives  two  of  the  players  less  than  1.5  aplece> 
and  thus  Is  dominated  by  one  of  these  three  Imputations j 
but  the  three  do  not  dominate  each  other.  (There  are 
other  solution  sets>  which  we  need  not  discuss.)  This 
game  has  no  core,  since  the  imputations  P,  y,  and  6, 
dominating  all  the  rest,  are  themselves  dominated  by 
others.  For  example,  the  imputation  a,  which  was 
dominated  by  P,  in  turn  dominates  6  via  the  effective 
set  13.  Note  that  domination  is  not  a  transitive  relation; 
p  a  and  a  do  not  entail  P  ^  6. 

We  now  consider  three  closely  related  games, 
differing  from  the  previous  one  only  in  what  the  two— person 
coalitions  obtain.  In  the  first  variant  we  have 

v(TJ)  ■  v(13)  "  v(23)  "  0. 


In  this  case,  all  imputations  are  in  the  core.  The  only 


This  all-or-nothing  type  of  characteristic  function, 
like  the  previous  one.  Is  associated  more  with  political 
than  economic  processes  [10].  The  previous  game  was  a 
majorlty-take-all  situation;  the  present  one  Is  a  veto 
situation,  since  If  one  member  wishes  to  be  the  "dog  in 
the  manger,"  he  can  prevent  the  others  frcxn  obtaining 
any  payoff.  In  economics  such  extremes— called  sl^^Ie 
games— -^re  not  t^lcal.  We  shall  presently  consider 
variants  in  which  the  two-person  coalitions  obtain 
Intermediate  amounts,  reflecting  the  more  usual  situation 
in  ^Ich  any  new  adherent  to  a  coalition  means  added 
possibilities  for  profit. 
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set  of  players  that  is  effective^  for  most  imputations^ 
is  the  three^erson  set;  however^  this  is  useless  for 
domlnationj  since  on  examining  the  distribution  of  welfare 
from  the  viewpoint  of  all  three  players  we  see  that  if 
one  player  prefers  one  of  two  imputations,  then  at  least 
one  of  the  other  players  will  prefer  the  other,  the  sum 
of  the  allotments  being  constant.  In  fact,  it  suffices 
to  point  out  that  no  set  of  players  is  strictly  effective 
for  any  Imputation — hence  there  is  no  domination.  The 
core  is  therefore  as  large  as  possible,  and  is  also  the 
unique  von  Neumann-^orgenstem  solution. 

In  our  third  example  we  assume 

v(l2)  -  v(13)  -  v(H)  -  2. 

As  shown  in  Fig.  3,  the  lines  which  describe  the  amount 
obtainable  by  each  coalition  of  two  players  Intersect 
in  a  single  point,  the  imputation  ui  with  coordinates 
(1,  1,  1).  This  is  the  only  undominated  imputation  of 
the  game,  and  thus  constitutes  a  single-point  core. 

Since  lu  fails  to  dominate  the  three  small  triangles 
adjoining  it  in  the  diagram,  however,  it  is  not  a 
von  Neumann-Morgenstern  solution  by  itself.  To  get  a 
solution  we  must  add  some  more  or  less  arbitrary  curves, 
as  shown,  traversing  the  three  triangular  regions 
(see  [9],  pp.  550-554). 
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In  the  final  variant »  we  assume  that  the  two-person 
coalitions  are  only  half  as  profitable  as  In  the  preceding 
example.  That  Is,  we  have 

v(12)  -  v(13)  -  v(23)  -  1. 

The  lines  Indicating  the  ranges  of  effectiveness  of  these 
coalitions  are  spread  apart,  as  shown  In  Fig.  4,  revealing 
a  large,  hexagonal  core.  All  Imputations  In  that  area 
are  vindomlnated.  As  In  the  second  example,  this  core  Is 
the  unique  solution. 

A  superficial  examination  of  these  four  examples 
suggests  a  relationship  between  the  size  of  the  core  and 
the  "fatness"  of  the  coalitions  In  a  game,  l.e.,  how 
much  they  can  promise  their  members  per  capita  as  compared 
to  the  per-caplta  amount  available  In  the  whole  game.  In 
all  four  Instances,  the  latter  amovint  was  v(123)/3  <■  1. 
Denote  v(lj)/2  by  f2.  In  the  first  game,  f2  was  1.5, 
which  Is  greater  than  1,  and  there  was  no  core.  In  the 
third  game,  f2  was  exactly  1,  and  the  core  was  a  single 
point.  In  the  fourth  game,  f2  was  1/2,  and  there  was  a 
large  core,  while  In  the  second  game  £2  was  0, and 
every  Imputation  was  In  the  core. 

Of  course.  In  a  less  symmetric  situation,  this 
principle  would  not  reveal  Itself  In  such  a  clean-cut 
manner.  However,  a  general  rule  of  thumb  seems  to  persist: 
the  more  power  there  Is  in  the  hands  of  the  middle-sized 
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groups,  the  more  narrowly  circumscribed  Is  the  range  of 
outcomes  of  the  cooperative  game.  This  rule,  vague  as 
It  Is,  applies  to  solutions  as  well  as  cores. 

When  we  do  not  permit  the  transfer  of  utility,  we 
can  no  longer  talk  about  the  amount  attainable  by  a  group 
of  players  as  a  single  number;  nevertheless  cores  [6]  and 
solutions  [11]  can  still  be  defined,  and  the  Idea  of  the 
pei>-caplta  gain  In  one  coalition  being  larger  than  In 
another  can  still  be  utilized  In  a  vectorial  sense. 

4.3.  The  Edgeworth  Market  Game,  (n,  0)2 

Let  us  return  to  the  Edgeworth  bilateral-monopoly 
game  (1,  1)2»  Even  without  the  simplifying  assumption 
of  transferability  of  utility.  It  Is  not  hard  to  see 
that  the  Edgeworth  contract  curve  Is  the  "cooperative 
solution,"  In  the  spirit  of  the  von  Neumann-Mor gens tern 
definition  but  with  weaker  utility  assumptions  [11]. 

It  Is  also  the  core.  The  reason  Is  simply  that  with 
just  two  players,  there  are  no  coalitions  of  Intermediate 
size,  between  the  Individual  and  the  \diole  group,  and 
hence  no  domination  occurs  between  outcomes  that  are 
both  Pareto  optimal  and  Indlvldvially  rational. 

It  can  be  shown  that  the  whole  contract  curve 
(considered  In  the  higher  dimensions)  will  remain  as  a 
cooperative  solution  to  the  game  (n,n)2  for  any  nmtoet 
of  traders.  However,  It  will  no  loxiger  be  the  core  If 
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there  are  more  than  two  players^  and  there  will  be  many 
other  von  Neumann-Morgenstern— type  solutions,  which  may 
in  general  be  quite  difficult  to  compute  (see  [4]). 

It  has  been  shown  that  as  the  number  of  players 
increases,  the  core  shrinks  down  upon  the  competitive 
equilibrium  point  (or  set  of  points)  [3,  5,  12],  Hence, 
if  we  regard  the  core  as  our  concept  of  cooperative 
solution,  the  game  (1,  1)2  has  the  contract  curve  as  its 
solution,  idille  the  game  (n,  n)2,  as  n  grows  large, 
has  an  Increasingly  deteminate  solution  consisting  of 
a  small  neighborhood  of  the  competitive  equilibrium. 

Figure  5  illustrates  the  shrinking  of  the  core  as 
the  number  of  players  is  increased.  It  is  similar  to 
Fig,  1  of  Edgeworth  ([1],  pp,  20-25),  The  line  RP  is 
the  competitive  price  ray  on  the  exchange  diagram  for 
2n  traders,  consisting  of  n  of  each  type.  The  arc 
CC'  is  the  range  of  the  two-person  contract  curve,  and 
I  is  a  typical  point  on  that  curve.  The  shaded  area 
between  I  and  indicates  a  domain  that  is  preferred 

to  I  by  a  player  of  the  first  type;  similarly  the 
shaded  area  between  I  and  I2  is  preferred  to  I  by 
a  player  of  the  second  type.  These  areas  are  bounded  by 
the  two  indifference  curves  which  are  tangent  at  1;  each 
area  includes  a  portion  of  the  price  ray  RQ  only  if  I 
is  not  the  competitive  allocation  P.  We  shall  describe 
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R  D'  0* 


Fig.  5 


the  conditions  under  which  I  (or  more  precisely^  the 
Imputation  associated  with  1)  Is  dominated  by  the  outcome 
of  some  trade  among  a  subset  of  the  players. 

When  only  two  traders  enter  Into  contract,  exchanging 
X  units  of  the  first  good  for  y  of  the  second,  the 
final  distribution  of  assets  between  them  Is  given  by 
(»-«,y)  and  (x,b-y).  This  can  be  represented  by  a  single 
point  on  the  Edgeworth  diagram.  Suppose  that  a  coalition 
of  k  traders  of  the  first  type  and  m  traders  of  the 
second  type  forms,  and  suppose  that  traders  of  the  same 
type  decide  to  divide  their  gains  equally.  Together  the 
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coalition  controls  ka  units  of  the  first  coranodlty  and 
mb  of  the  second.  After  trade >  a  player  of  the  first 
type  will  have  (a  —  and  a  player  of  the  second 

type  will  have  ^  m^*  some  x,y.  This  outcome 

can  be  represented  on  the  Edgeworth  diagram  by  two  points j 
corresponding  to  the  two  types  of  players «  vdilch  fall  on 
the  line  RQ,  one  on  either  side  of  the  contract  curve* 

If  k  «  mj  the  two  points  coincide  at  I.  If  the  ratio 
of  k  to  m  Is  only  slightly  different  from  unity.  It 
will  be  possible  for  the  point  corresponding  to  each  type 
of  player  to  lie  In  the  shaded  region  In  which  that  type 
of  player  gains,  in  comparison  to  the  distribution  offered 
at  I.  The  imputation  corresponding  to  I  will 
therefore  be  dominated.  As  n  grows  larger,  the 
available  ratios  k/m  become  denser  around  1,  and  the 
portion  of  the  contract  curve  that  escapes  domination 
shrinks  down  to  an  arbitrarily  small  neighborhood  of  the 
competitive  equilibrium  point.  (If  the  latter  Is  not 
unique,  the  convergence  will  be  to  the  set  of  conq>etltlve 
equilibria. ) 

It  Is  remarkable  that  such  widely  different  sets  of 
modeling  assumptions  as  were  used  In  (n,n)Q  and  (n,n)2 
should  lead.  In  the  limit,  to  the  same  solution.  In  the  one 
case,  the  participants  operate  on  a  mlnlnRjm  of  Information, 
they  have  essentially  no  strategic  Initiative,  and  they 
are  prevented  from  cooperating  or  even  Interacting  with 
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their  felloi^s.  In  the  other  case*  Information  Is  freely 
available*  exchanges  of  goods  may  be  made  In  all  possible 
ways*  without  regard  for  prices*  and  collusion  not  only 
Is  permitted*  but  Is  In  fact  essential  to  the  maintenance 
of  stability. 

Viewed  as  a  limit  of  cores*  the  competltlv^'e  equilibrium 
for  large  n  is  seen  to  be  "sociologically  neutral."  No 
coalition  Is  effective  against  It.  It  Is  not  a  von  Neumann— 
Morgens tern— type  solution  by  itself*  even  in  the  limit* 
since  It  does  not  dominate  the  other  points  on  the  contract 
curve;  nevertheless*  every  such  solution  will  Include  the 
competitive  Imputation.  Thus*  without  any  dynamic 
assumptions  regarding  prices  or  other  mechanisms  of  the 
market  place*  and  without  special  hypotheses  concerning 
costs  of  communication*  Information*  and  so  forth*  the 
competitive  equlllbriian  plays  an  Important  and  distinctive 
rdle  purely  on  the  grounds  of  social  stability. 

5.  NONCOOPERATIVE  GAMES.  THE  COURNOT  OLIGOPOLY  GAME 

5.1.  Noncooperative  Equilibrium  Points 

An  approach  highly  different  from  that  of  cooperative 
game  theory*  and  connected  less  directly  to  welfare 
considerations  than  to  problems  of  oligopoly  and  control 
of  Industry*  Is  the  Idea  of  the  noncooperat Ive  solution 
to  a  gttse*  The  spirit  of  much  of  the  classical  dlsciission 
of  oligopoly  behavior  and  equilibrium  In  monopolistic 


competition  has  been  to  regard  the  firms  as  powerful  and 
their  customers  as  weak.  This  conforms  to  our  commonsense 
notions  of  the  oligopolistic  market  place.  The  automobile 
or  tobacco  companies*  for  example*  have  some  form  of 
control  over  output*  prices*  brands*  and  so  forth*  but 
their  customers  are*  for  the  most  part*  price-makers. 

Both  the  classical  and  many  of  the  more  recent  works 
in  oligopoly  theory  have  made  use  of  "open"  models*  in 
the  sense  that  they  investigate  the  behavior  of  a  group 
of  firms  or  an  industry*  taking  the  behavior  of  customers 
and  suppliers  as  given.  Underlying  the  writings  of 
Cournot  [13]*  Bertrand  [14]*  Edgeworth  [15]*  Hotelling 
[16]*  Stackelberg  [17]*  Chamberlin  [18]*  and  others*  is 
the  concept  of  the  attainment  of  a  noncooperative 
equilibrium  by  the  firms  in  competition.  On  the  mathematical 
side*  Nash  [19]  was  first  to  develop  the  basic  idea  of 
noncooperative  solution  in  the  abstract  framework  of  the 
theory  of  games*  The  crucial  concept  in  the  noncooperative 
theory  is  that  of  "equilibrium  point*"  >diich  may  be  defined 
as  follows: 

Consider  a  game  with  n  players.  Let  player  i 
have  a  class  of  possible  "strategies"  S^^*  and  let  s^ 
denote  a  particular  strategy  belonging  to  the  class.  The 
payoff  to  the  1-mh  player  is  denoted  by  P^Cs^*  »2*  *3****«*q)« 
a  function  of  the  strategies  of  all  the  players.  A  strategy 
vector  (S]^*  72*  said  to  constitute  an 

equilibritm  point  if*  for  all  i*  the  function 
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82*****®!—!*  ®i*  ®i+l*****®n^ 

Is  maximized  by  setting  s^  *  ^1*  other  words >  a  set 
of  strategies y  one  for  each  player «  forms  an  equilibrium 
point  if  each  player*  knowing  the  strategies  of  all  others* 
will  not  be  motivated  to  change.  If  the  equilibrium  point 
is  unique*  as  it  proves  to  be  in  many  of  the  classical 
economic  models*  it  is  termed  the  "noncooperative  solution" 
to  the  game. 

5.2.  The  Cournot  Model 

An  early  economic  example  of  noncooperative  equlllbrixim 
was  presented  by  Cournot  [13].  Suppose  that  two  firms  are 
constrained  to  name  amounts  q^^*  q2  offered  for  sale. 

These  quantities  are  their  strategic  variables.  Furthex>- 
more  suppose  that  there  is  a  market  mechanism  of  some  sort 
vdiich  selects  a  price  that  exactly  clears  the  market* 
say  p  «  D(q^  +  q2^*  ^*^®^  functions  of  the  two 

firms  be  C^(q^)  and  C2(q2)>  respectively.  The  payoffs 
are  then 


Pi  -  qi  D(qj  +  q2)  -  C^Cqi)* 
P2  -  q2  D(qj  +  q2)  -  C2(q2)» 


respectively*  An  equilibrium  point  will  be  a  pair  of 
strategics  (qi*  ^2)  such  that 
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Pj^(qi,  ^2^  maximized  at  *11  "  * 

^2^1*  ^2^  maximized  at  <12  "  ^2  * 

This  is  the  "Coumot"  solution  [20]. 

In  the  game  described  above*  the  welfare  of  the 
customers  was  included  only  implicitly*  through  the 
workings  of  the  demand  relation;  it  is  thus  an  open  model. 
Considering  only  the  welfare  of  the  two  duopolists*  it  is 
easy  to  see  that  the  noncooperative  equilibrium  is  not 
Pareto  optimal  in  the  open  model.  They  could  both  improve 
matters  by  joint  action*  restricting  the  amounts  offered 
to  be  sold. 

It  is  nevertheless  conceivable  that  the  noncooperative 
equilibrium  might  be  Pareto  optimal  in  the  closed  model* 
in  which  the  welfares  of  the  customers  are  also  taken  into 
account;  however*  even  this  is  not  the  case  in  general. 

We  already  have  a  simple  example  of  this  in  the  game 
(1*  l)j^*  which  can  be  viewed  as  a  monopolist  dealing  with 
a  compliant*  price-taking  customer.  In  this  case* 
quantity  naming  is  usually  equivalent  to  price  naming. 
Referring  to  Fig.  6*  we  see  that  if  the  monopolist  (origin 
at  O')  offers  the  amount  e  to  be  sold*  for  exonple* 
the  price  mechanism  will  determine  the  price  ray  RQ 
that  just  clears  the  market  \dien  the  other  player  optimizes* 
selecting  the  point  M*  vhere  the  ray  intersects  his 
response  curve  ST.  Iftider  suitable  assumptions*  this 
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derived  price  ray  will  be  unique,  for  any  value  of  e, 
giving  the  monopolist  effective  control  over  prices. 

Returning  to  our  point  about  optimality,  we  note 
that  the  best  outcome  from  the  viewpoint  of  the  monopolist 
is  the  point  which  is  clearly  not  Pareto  optimal  in 

the  closed  model  since  it  lies  off  the  contract  curve. 

In  this  instance  of  monopolistic  exploitation,  all  could 
have  their  welfare  improved  by  negotiation. 


0 


Fig. 6 
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5»3«  The  Game  (n,  n)j^ 

In  order  to  define  the  game  (n>  we  mist  specify 

the  market  mechanism  more  fully «  making  explicit  the  scope 
of  strategic  choice.  There  are  many  ways  In  ^Ich  this 
can  be  done.  We  might  assume  that  the  firms  playing  the 
rdle  of  oligopolists  are  In  a  position  to  name  price. 

This  Is  the  manner  In  idilch  Bertrand  and  Edgeworth 
handled  oligopoly.  Though  compllcated>  It  Is  possible 
to  specify  a  mechanism  vdiereby  each  oligopolist  names 
both  a  price  and  a  limit  to  the  amount  he  is  willing  to 
trade.  In  order  to  complete  the  specification,  the 
nature  of  the  market-clearing  process.  In  the  presence 
of  possibly  different  prices,  would  also  have  to  be  made 
explicit. 

An  easier  model  to  define.  Involving  fewer  arbitrary 
Institutional  assumptions.  Is  the  analogue  to  Cournot's 
approach.  In  which  the  oligopolists  are  free  to  specify 
the  amounts  to  be  offered  for  trade,  but  not  the  prices. 

A  mechanism  then  sums  together  all  the  offers  and 
calculates  the  prices  that  will  exactly  clear  the  market. 
The  traders  of  the  second  type  are  constrained  to  be 
price-takers,  as  before.  We  shall  adopt  this  quantity¬ 
naming  model  as  the  most  nat\iral  generalization  of  the 
game  (1,  1)^,  In  which,  as  already  noted,  price  naming 
and  quantity  naming  are  essentially  equivalent. 
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Let  us  assume  that  the  "response  curve"  (ST  In 
Fig.  6)  of  the  second  player  In  the  two-i>erson  game 
(1«  1)^  can  be  expressed  as  a  single— valued  function 
y  ■  r(x),  \diere  (x,  y)  Is  that  player's  final  holdings 
after  trade.  In  addition^  ve  shall  assume  that  r(x) 
has  a  bounded  derivative.  (The  purpose  of  these 
assvimptlons  Is  to  exclude  certain  difficulties  related 
to  the  possibility  of  different  prices  yielding  the 
same  demand.)  Then^  In  the  game  (n>  n)j^>  the  price  that 
clears  the  market  Is  given  by 


q 


\diere  ”q  ■  Ej^qj^/n  Is  the  average  quantity  offered  of 
the  first  good.  The  final  holdings  will  be 

(a  —  q^^#  Pqj^)»  1  “  1>  2>...»n» 

for  the  players  of  the  first  type,  and 

(q,  b  -  p"^ 

for  each  player  of  the  second  type.  The  noncooperative 
equilibrium  Is  found  by  requiring  the  function 

Pq^^)  A  maximum  with  respect  to  for 

each  1. 

This  maximum  will  generally  not  be  found  at  the 
point  in  Fig.  6,  where  r(x)  Is  tangent  to  the 
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famlly  Y.  The  reason  Is  that  vihen  a  player  varies  his 
offer  the  average  offer  q,  which  Is  v^at  determines 

the  price 4  varies  by  only  1/n  as  much.  In  fact,  the 
oligopolists  will  tend  to  offer  larger  quantities  than 
they  would  if  they  were  in  monopolistic  collusion,  and 
the  noncooperative  equilibrivim  outcome  will  be 

displaced  along  the  response  curve  in  the  direction  of 
the  competitive  equilibrium  outcome  P.  (See  Fig.  6.) 

To  see  why  converges  to  P  in  the  limit,  we 

merely  set  3Y(ar-qj^,  pqj^)/Sqj^  “  0,  and  obtain 

’^y  ^  '’‘^i  ^y  nq 

a  relation  which  must  hold  at  But  r'  is  bounded 

n 

by  assumption,  as  is  q^^,  and  it  can  be  shown  that  q 
does  not  go  to  zero;  therefore 
Y 

p  ^  as  n  ••  •  . 

y 

This  implies  that  lies  on  the  response  curve  of  the 

players  of  the  first  type  as  well  as  of  those  of  the 

« 

second  type.  Hence  -  P. 

The  intuitive  idea  behind  this  argument  is  that  when 
n  becomes  large,  the  effect  of  one  individual  on  the  price 
structure  becomes  negligible;  i.e.,  dp/Sq^  **  0. 

More  precisely,  since  vmiqueness  is  not  assvired,  any 
limit  point  of  any  sequence  of  noncooperative 

equilibria  is  a  competitive  allocation.  Our  assumptions 
regarding  r(x)  are  essential  to  this  result. 
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6.  CONCLUSION 

We  began  with  three  different  models  of  bilateral 
monopoly,  based  on  the  same  data.  Three  different 
solution  concepts  were  advanced,  each  appropriate  to  one 
of  the  models,  and  three  qualitatively  different  outcomes 
were  predicted.  As  the  nimber  of  traders  on  both  sides 
of  the  market  was  Increased,  the  three  solutions  merged 
Into  one  as  regards  predicted  outcome,  but  their  rationales 
remained  quite  distinct.  A  relationship  was  thereby 
demonstrated  between  (1)  administered  price  stability 
(the  competitive  equlllbrlinn) ,  (2)  noncolluslve  oligopolistic 
exploitation  (the  equilibrium  point  of  a  noncooperative 
game),  and  (3)  unrestricted  bargaining  between  coalitions 
(the  core  of  a  cooperative  game). 

Each  model  embodied  radically  different  assumptions 
concerning  the  strategies  and  Information  available  to 
the  participants.  A  scrutiny  of  the  differences  would 
reveal  many  places  \diere  sociological  and  Institutional 
assimptlons  might  be  slipped  In,  perhaps  Inadvertently, 

In  the  construction  of  models  of  markets. 
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